//
//
//class Solution {
//    public int trap(int[] height) {
//        int[] leftArr = new int[height.length];
//        int[] rightArr = new int[height.length];
//        for (int i = 1; i < height.length; i++) {
//            leftArr[i] = Math.max(leftArr[i - 1], height[i - 1]);
//            // System.out.println(leftArr[i - 1] + "   " + height[i - 1]);
//        }
//        for (int i = height.length - 2; i >= 0; i--) {
//            rightArr[i] = Math.max(rightArr[i + 1], height[i + 1]);
//        }
//        int sum = 0;
//        for (int i = 1; i < height.length - 1; i++) {
//            int heights = Math.min(leftArr[i], rightArr[i]);
//            sum += Math.max(heights - height[i], 0);
//        }
//
//        return sum;
//    }
//}